#include<iostream>
int f(int a, int b, int n)
{
    int se[1001]={0};
    se[1]=1;se[2]=1;
    if(n==1||n==2)
        return 1;
    int T = -1;
    int i;
    for(i = 3; i <200; i++)
    {
        se[i]=(a*se[i-1]+b*se[i-2])%7;
        if(se[i]==1&&se[i-1]==1)
        {
            break;
        }
    }
    i-=2;
    n%=i;
    if(n==0)
        n=i;
    return se[n];
}
int main(int argc, char *argv[])
{
    int a,b,n;
    while (1) {
        std::cin>>a>>b>>n;
        if(a==0&&b==0&&n==0)
            break;
        std::cout<<f(a, b, n)<<std::endl;
    }
}
